Auflistung nach Schlagwort "implicit graph conjecture"

Auflistung nach Schlagwort "implicit graph conjecture"

Sortiert nach: Sortierung: Ergebnisse:

  • Computational complexity aspects of implicit graph representations 
    Chandoo, Maurice (Hannover : Institutionelles Repositorium der Leibniz Universität Hannover, 2018)
    Implicit graph representations are immutable data structures for restricted classes of graphs such as planar graphs. A graph class has an implicit representation if the vertices of every graph in this class can be assigned ...
  • Logical Labeling Schemes 
    Chandoo, Maurice (Hannover : Leibniz Universität Hannover, Institut für Theoretische Informatik, 2022)
    A labeling scheme is a space-efficient data structure for encoding graphs from a particular class. The idea is to assign each vertex of a graph a short label s.t. adjacency of two vertices can be determined by feeding their ...